package com.test.link;

public class ReverseList {
    public static ListNode reverseList(ListNode head) {
        ListNode newNode = new ListNode(0);
        while (head!=null){
            ListNode next = head.next;
            head.next = newNode.next;
            newNode.next = head;
            head = next;
        }
        return newNode.next;
    }



    public static void main(String[] args) {
        ListNode newNode = new ListNode(1);
        newNode.next=new ListNode(2);
        newNode.next.next=new ListNode(3);
        newNode.next.next.next=new ListNode(4);
        ListNode listNode = reverseList(newNode);
        while (listNode!=null){
            System.out.println(listNode.val);
            listNode = listNode.next;
        }
    }
}
